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Abstract. In a previous paper the authors developed an operator-algebraic approach to 
Lewis Bowen's sofic measure entropy that yields invariants for actions of countable sofic 
groups by homeomorphisms on a compact metrizable space and by measure-preserving 
transformations on a standard probability space. We show here that these measure and 
topological entropy invariants both coincide with their classical counterparts when the 
acting group is amenable. 



1. Introduction 

In [2] Lewis Bowen introduced a notion of entropy for measure-preserving actions of a 
countable discrete sofic group on a standard probability space admitting a generating finite 
partition. By a limiting process the definition also applies more generally whenever there 
exists a generating partition with finite entropy. The idea is to dynamically model a given 
finite partition by partitions of a finite set on which the group acts in an approximate way 
according to the definition of soficity. Given a fixed sequence of sofic approximations, the 
entropy is locally defined as the exponential growth rate of the number of model partitions 
relative to the size of the finite sets on which the sofic approximations operate. Taking 
an infimum over the parameters which control the localization then defines the entropy 
of the original partition. This quantity is then shown to take a common value over all 
generating finite partitions. It may depend though on the choice of sofic approximation 
sequence, yielding in general a collection of entropy invariants for the system. However, in 
the case that the acting group is amenable and there exists a generating finite partition, 
Bowen showed in [3] that sofic measure entropy coincides with classical Kolmogorov-Sinai 
entropy for all choices of sofic approximation sequence. 

Applying an operator algebra perspective, the present authors developed in [9] an al- 
ternative approach to sofic entropy that is more akin to Rufus Bowen's definition of topo- 
logical entropy for Z-actions in terms of e-separated partial orbits. This approach fur- 
nishes both measure and topological dynamical invariants for general actions, and these 
entropies are related by a variational principle as in the classical case [9j Sect. 6]. For 
measure-preserving actions admitting a generating partition with finite entropy, our mea- 
sure entropy coincides with Lewis Bowen's [U Sect. 3]. 

The goal of this paper is to prove that, when the acting group is amenable, the sofic 
measure and topological entropies from [9] both coincide with their classical counterparts, 
independently of the sofic approximation sequence. In the measurable case this generalizes 
Bowen's result from [3] by means of a complete different type of argument. Once we have 
the result for measure entropy the topological version ensues by combining the variational 
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principle from [9] with the classical variational principle. We will also give a direct proof 
in the topological it illustrates some of the basic ideas without the additional 

probabilistic complications that arise in the treatment of measure-preserving actions. 

In [9] we took the operator algebra approach to defining sofic entropy because it was 
crucial for showing that one actually obtains a conjugacy invariant in the measurable 
case. However, for many purposes, including that of this paper, it is simpler to express 
both topological and measure entropy in terms of the dynamics on the space itself, as in 
Rufus Bowen's definition. In the measurable case this requires some topological structure, 
namely a compact metrizable space on which the group acts continuously with an invariant 
Borel probability measure. Since such topological models always exist, there is no loss in 
generality in taking this viewpoint, which we will do in this paper. We will therefore begin 
in Sections [2] and [3] by formulating the spatial definitions of sofic topological and measure 
entropy and establishing their equivalence with the original linear definitions from [9]. 

The basis for our analysis of the amenable case is a sofic approximation version of the 
Rokhlin lemma of Ornstein and Weiss, which can be extracted from Ornstein and Weiss's 
proof [13] ■ This appeared in Section 4 of [5] in a form that treats more generally the case of 
finite graphs. In our sofic approximation situation we will need a stronger statement that 
allows us to prescribe the quasitiling coverage of the finite approximation space and the set 
from which the tiling centres come. In Section [J] we will give a self-contained proof of this 
Rokhlin lemma for sofic approximations of countable discrete amenable groups following 
the line of argument in p3j. In Section [5] we prove that the sofic and classical topological 
entropies coincide for continuous actions of a countable discrete amenable group on a com- 
pact metrizable space. Finally, in Section [6] we show that the sofic measure entropy from 
[9] and the classical Kolmogorov-Sinai entropy coincide for measure-preserving actions of 
a countable discrete amenable group on a standard probability space. 

We round out the introduction with some terminology concerning amenable and sofic 
groups and spanning and separated sets. For general information on unital commutative 
C*-algebras as used in this paper and any unexplained notation and terminology see the 
introduction to [9]. The classical definitions of measure and topological entropy for actions 
of countable discrete amenable groups will be recalled in Sections and EJ respectively. 

For d G N we write Sym(d) for the group of permutations of {1, . . . ,d}. Let G be a 
countable discrete group. The identity element of such a G will always be denoted by 
e. The group G is said to be amenable if it admits a left invariant mean, i.e., a state on 
£°°(G) which is invariant under left translation by G. This is equivalent to the existence 
of a F0lner sequence, which is a sequence {Fi}^ =1 of nonempty finite subsets of G such 
that |-Fi| -1 |s-FjA.Fj| — > as i — > oo for all s £ G. We say that G is sofic if for i £ N there 
are a sequence {di} c ?L l of positive integers and a sequence {oi\ c ?l l of maps s t-t <7j jS from 
G to Sym(dj) which is asymptotically multiplicative and free in the sense that 



i— >oo di 



lim — |{a e{l,...,dk}: a itSt (a) = (T^ s a^t{a)}\ = 1 



for all s,t G G and 
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for all distinct s,t G G. Such a sequence {crj}^ 1 for which limj_>. 00 di = oo is referred to as 
a sofic approximation sequence for G. The condition lim^oo di = oo is assumed in order 
to avoid pathologies in the theory of sofic entropy (e.g., it is essential for the variational 
principle in [9j) and is automatic if G is infinite. Note that if G is amenable then it is 
sofic, as one can easily construct a sofic approximation sequence from a F0lner sequence. 

For a map a : G — > Sym(d) for some d G N we will denote a s (a) for s G G and 
a G {l,...,d} simply by so when convenient, and also use a to denote the induced 
map from G into the automorphism group of the C*-algebra C({1, . . . , d}) = C d given by 
a s (f)(a) = f(s~ l a) for all s G G, f G C d , and a G {1, . . . , d}. For a d G N we will invariably 
use C to denote the uniform probability measure on {1, . . . , d}, which will be regarded as 
a state (i.e., a unital positive linear functional) on the C*-algebra C d = C({l,...,d}) 
whenever appropriate. 

Let (Y, p) be a pseudometric space and e > 0. A set A C y is said to be (p, e) -separated 
or e -separated with respect to p if p(x,y) > e for all distinct x,y £ A, and (p, e)- spanning 
or e-spanning with respect to p if for every i/£7 there is an i G A such that p(:r, y) < e. 
We write N e (Y, p) for the maximal cardinality of a finite (p, e)-separated subset of Y. If 
G is a group acting on Y and F is a nonempty finite subset of G then we define the 
pseudometric pf on Y by pp[x,y) = max se i? p(src, sy). 

Acknowledgements. The first author was partially supported by NSF grant DMS-0900938. 
He thanks Lewis Bowen for several helpful discussions. Part of this work was carried out 
during a visit of the first author to SUNY at Buffalo in February 2010 and he thanks the 
analysis group there for its hospitality. The second author was partially supported by 
NSF grants DMS-0701414 and DMS-1001625. We are grateful to the referee for helpful 



Let G be a countable sofic group, X a compact metrizable space, and a a continuous 
action of G on X. The action of G on points will usually be expressed by the concatenation 
(s, x) i y sx, and a will be also be used for the induced action of G on C(X) by automor- 
phisms, so that for / G C(X) and s G G the function a s (f) is given by x H > f(s~ 1 x). A 
subset of C(X) is said to be dynamically generating if it is not contained in any proper 
G-invariant unital C*-subalgebra of C(X). 

First we recall the definition of sofic topological entropy from [9j and then show how it 
can be reformulated using approximately equivariant maps from the sofic approximation 
space into X. Throughout this section £ = {<7j : G — > Sym(dj)}^ :1 is a fixed sofic 
approximation sequence for G. Let S = {p n }n<=N be a sequence in the unit ball of Cr(X). 
For a given d G N we define on the set of unital homomorphisms from C(X) to C d the 
pseudometrics 



comments. 
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where the norm || • H2 refers to the uniform probability measure £ on {1, . . . , d}. For a 
nonempty finite set F C G, a 5 > 0, and a map a : G — > Sym(d) for some d£Nwe define 
Hom(S, F, 8, a) to be the set of all unital homomorphisms cp : C(X) — > C d such that 

Ps,2(^ a s ,a s o ip) < 8 
for all s £ F. For an e > we then set 

h £ s (S,F,8) = hmsup — logiV e (Hom(S,F,5,cr i ) ) ps ) 2), 

i— >oo ">i 

hU§,F) = mf hU&,F,S), 
<5>0 

^(S)=inf^(S,F), 

t 

hj;(S) = sup /is (S) 

£>0 

where F in the third line ranges over all nonempty finite subsets of G. If Hom(S, F, 8, (7j) 
is empty for all sufficiently large i, we set h^(§,F,8) = —00. By Theorem 4.5 of [9j the 
quantity h^(§) is the same for all dynamically generating S, and we define the topological 
entropy h%(X,G) of the system to be this value. 

The following lemma is a version of Lemma 4.8 in [9], saying that hs(§) can also be 
computed by substituting p§ )00 for /9s,2> and can be established by a similar argument. 

Lemma 2.1. Let § be a sequence in the unit ball o/Cr(X). Then 

/j-e(S) = sup inf inf limsup — log iV e (Hom(S, F, 8,<Ti), p§ )00 ) 

e>0 F 5 >° i^oo di 

where F ranges over the nonempty finite subsets of G. 

Now let p be a continuous pseudometric on X, which will play the role of S in our 
spatial definition. For a given d 6 N, we define on the set of all maps from {1, . . . , d} to 
X the pseudometrics 



✓ d N i/ 2 



£J=1 

p QO ((p,ip)= max p(tp(a),ip(a)). 

a=l,...,d 

Definition 2.2. Let F be a nonempty finite subset of G and 5 > 0. Let a be a map 
from G to Sym(d) for some d € N. We define Map(p, F, 5, <r) to be the set of all maps 
ip : {1, . . . , <i} — t- X such that P2{ l f fs, a s <p) < 8 for all s£F. 

Definition 2.3. Let F be a nonempty finite subset of G and 8 > 0. For e > we define 

h% 2 (p,F,5) = limsup — log N £ (Map (p,F, (5, <Ji),p 2 ), 

h% 2 (p,F) = inf h% 2 (p,F, 8), 
8>0 

h% 2 (p)= inf h% 2 (p,F), 

r 

hs, 2 (p) = sup/i S2 (p), 

£>0 
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where F in the third line ranges over the nonempty finite subsets of G. If Map(p, F, 5, <7j) 
is empty for all sufficiently large i, we set h^ 2 (P^^) = —oo. We similarly define 
h h,oo(P> F ^)' h h,oo(P' F )' h h,oo(p) and h z,oo(p) using iV e (-,/5oo) in place of N £ (-,p 2 ). 

We say that p is dynamically generating [10\ Sect. 4] if for any distinct points x, y G X 
one has p(sx, sy) > for some s G G. 

Proposition 2.4. Suppose that p is dynamically generating. Then 



Proof. We will show that /ix;(V, G) = hs^(p)- The proof for hs(X,G) = hs t0 o(p) is 
similar, in view of Lemma 12.11 

We say that two continuous pseudometrics p and p' on X are equivalent if for any e > 
there is an e' > such that, for any points x,y G X, if p'(x,y) < e' then p{x,y) < e, 
and vice versa. If p and p' are equivalent, then the pseudometrics p 2 and p' 2 on the set of 
all maps {1, ... ,d} — > X are uniformly equivalent in the sense that for any 5 > there 
is some 5' > such that, for any d G N and any maps and ^ from {1, . . . , d} to X, 
if p 2 (&,^?) < 5' then /^(^N^) < 5, and vice versa. From this one concludes easily that 
^s,2(p) = h^ 2 {p')- 

Let Y be the quotient space of X modulo p. That is, Y is a quotient of X such that, 
for any points x, y G X, x and y have the same image in Y if and only if p(x, y) = 0. Then 
p induces a compatible metric on Y . Let § = {p n }n£N be a sequence in the unit ball of 
CrOO generating C(y) as a unital C*-algebra. Then we have a compatible metric p' on 
y defined by 



Via the quotient map X — > Y, we may think of S as a sequence in C(X) and p' as a 
continuous pseudometric on X. Then both § and p' are dynamically generating, and, 
since Y is compact, p is equivalent to p'. Now it suffices to show that /is(S) = /is,2(p')- 

Note that for any d G N there is a natural one-to-one correspondence between the set 
of unital homomorphisms <p : C{X) — > C d and the set of maps $ : {1, . . . ,d} — > X. For 
each $, the corresponding (/> sends / G C(-^) to / o $. Via this correspondence, one may 
think of /?s,2 as a pseudometric on the set of all maps {1, . . . , d} — > X. It is easily checked 
that ps,2 and p' 2 are uniformly equivalent. It follows that /ie(S) = /is,2(p')- ^ 



Let G be a countable sofic group, (X, p) a standard probability space, and a an action 
of G by measure-preserving transformations on X. As before £ = {<7j : G — )• Sym(cij)} 
is a fixed sofic approximation sequence. The entropy h^ tfJj (X,G) is defined as in the 
topological case but now using approximately multiplicative linear maps from L°°(X,p) 
to C di which are approximately equivariant and approximately pull back the uniform 
probability measure on to p [9, Defn. 2.2]. We will not reproduce here the 

details of the definition, which has been formulated as such in order to show that one 
obtains a measure conjugacy invariant. Instead we will recall a more convenient equivalent 
definition that applies when p is a G-invariant Borel probability measure for a continuous 



hx{X,G) = h E ,2{p) = hz,oo{p). 




n=l 
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action of G on a compact metrizable space X p2 Sect. 5]. This permits us to work with 
homomorphisms instead of maps which are merely approximately multiplicative, which 
means that, as in the topological case, we can alternatively speak in terms of approximately 
equivariant maps at the spatial level, as we will explain. 

So suppose that G acts continuously on a compact metrizable space X with a G-invariant 
Borel probability measure p. Let S = {p n }^Li be a sequence in the unit ball of Cr(X). 
Recall the pseudometrics p§,2 and /3s, oo defined in the second paragraph of Section [2l Let F 
be a nonempty finite subset of G and m G N. We write S F,m f° r the set of all products of the 
form a Sl (fi) ■ ■ ■ a Sj (fj) where 1 < j < m and /i, . . . , fj G {pi, . . . ,p m } and si, . . . , Sj G F. 
For a map a : G — > Sym(cf) for some d G N, we write Hom^(S, i 7 , m, 5, <r) for the set of 
unital homomorphisms tp : C(X) — > C d such that 

(i) |C o ip(f) - M (/)| < 5 for all / G S F , m , and 

(ii) \\<p o a s (f) -a s o v?(/)|| 2 < S for all s G F and / G {pi, . . . ,p m }. 
For e > we set 

%/Lt( s > ^ m > 5 ) = limsup log iV e (Hom^(S, F, m, 5, o;), p§ i2 ), 
^(Sj-F.wO = jnf h| (S,.F,m,£), 

<5>0 

% M (S,F)= inf % M (S,F,m), 
% M (S) = inf/^(S,F), 
= sup/t| (S), 

£>0 

where .F in the fourth line ranges over the nonempty finite subsets of G. If Hom^(S, F, m, 5, Oj) 
is empty for all sufficiently large i, we set h% (S,F,m,6) = — oo. In the case that S is 
dynamically generating in the sense of the first paragraph of the previous section, h^^(§) 
is equal to hs,n(X,G) [9, Prop. 5.4]. 

The following lemma is a measure-theoretic version of Proposition 4.8 in [9], saying that 
h%,n(S) can also be computed by substituting ps,oo for Ps,2, and can be proved in the same 
way. 

Lemma 3.1. Let § be a sequence in the unit ball o/Cr(X). Then 

^s,u(§) = supinf inf inf limsup — log iV £ (Hom^(S, F, m, 5, <7j), p S oo ) 

where F ranges over the nonempty finite subsets of G. 

Now let p be a continuous pseudometric on X. Recall the associated pseudometrics p 2 
and poo as denned before Definition 12.21 

Definition 3.2. Let F be a nonempty finite subset of G, L a finite subset of C(X), and 
5 > 0. Let a be a map from G to Sym(d) for some d G N. We define Map /J (p, F, L, 5, a) 
to be the set of all maps <p : {1, . . . , d} — > X such that 

(i) p2((f ° cr s ,a s o tp) < 5 for all s G F, and 

(ii) |(^C)(/)-m(/)| <<*for aU/GL. 
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Definition 3.3. Let F be a nonempty finite subset of G, L a finite subset of C(X), and 
5 > 0. For e > we define 

h h,»,2(p, F,L,5)= limsup — log iV^Map^p, F, L, 5, a { ), p 2 ), 

i— >oo 

h £ w (P,F,L) = Mh^ 2 (p,F,L,5), 
h £ w (p,F)=inih e w (p,F,L), 
h %n,2(p) = '™th%^ 2 {p,F), 
hv,nM = sup/t| 2 (p), 

£>0 

where L in the third line ranges over the finite subsets of C{X) and F in the fourth 
line ranges over the nonempty finite subsets of G. If Map„(p, F, L, 6, <7j) is empty for all 
sufficiently large i, we set hj, 2 (p,F,L,S) = — oo. We similarly define h% (p,F,L,S), 
h %»,oo(Pi F i L )i h< h,n,oo(P> F )> h h^,oo(p)> and h ^,oo(p) using iV £ (-, poo) in place of N £ (-,p 2 ). 

Recall from the previous section that p is said to be dynamically generating if for any 
distinct points x, y £ X one has p(sx, sy) > for some s G G. 

Proposition 3.4. Suppose that p is dynamically generating. Then 

hz,p(X,G) = hs^ip) = hs^ooip). 

Proof. One can argue as in the proof of Proposition 12.41 appealing to Lemma 13.11 in the 
case of /i£ lAt ,oo(p)- The only extra thing to observe is that for S and p' as in the proof 
of Proposition 12. 4| given any finite subset L of C(X) and 5 > there exist a nonempty 
finite subset F of G, an m G N and a 8' > such that, for any d G N and any map 
a : G — > Sym(cZ), if 4> is a unital homomorphism C(X) — > C d satisfying \C,°4>{f) — < ^' 
for all / G §F,m, then |(3>*C)(<?) — /"(ff)! < ^ f° r an ff € where $ is the corresponding 
map {1, . . . , d} —¥ X. Indeed, since S is dynamically generating one can find a nonempty 
finite subset F of G and an m G N such that for each g G L there exists some g in the 
linear span of §i? m U {1} with \\g — g\\oo < 8/4. Denote by M the maximum over all g G L 
of the sum of the absolute values of the coefficients of g written as a linear combination 
of elements in §F,m U {1}. Then one may take 5' to be 5/(2M). □ 

4. The Rokhlin lemma for sofic approximations of countable discrete 

amenable groups 

Here we give a proof of the Rokhlin lemma for sofic approximations of countable discrete 
amenable groups (Lemma l4.5p . which will be used in both Sections [5] and [6j The argument 
is extracted from |14| . 

Definition 4.1. Let (X,p) be a finite measure space and let 5 > 0. A measurable set 
A C X is said to S-cover or be a 5-covering of X if p(A) > 5p(X). A family of measurable 
subsets of X is said to 5-cover or be a 5-covering of X if the union of its elements 5-covers X. 
A collection {Aj}j e / of positive measure subsets of X is said to be a 5-even covering of X 
if there exists a number M > such that X^ei" ^-M — M and J2iei M(-^t) — (1 — 8)Mp,(X). 
We call M a multiplicity of the 5-even covering. 
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Definition 4.2. Let (X,fx) be a finite measure space and let e > 0. A collection {^4j}j £ / 
of positive measure sets is said to be e-disjoint if there exist pairwise disjoint sets Ai C Aj 
such that n(Ai) > (1 — e)^(Aj) for all ? G /. 

The following two lemmas are from page 23 of [14 



Lemma 4.3. Let (X,fi) be a finite measure space. Let 5 £ (0,1) and let {Ai}i^j be a 
countable 5-even covering of X. Then for every positive measure B C X there exists an 
i £ I such that 

li{A t H5) < y.{B) 



x 



fi(Ai) -(1-W 
Proof. If for some measurable BCIwe had 

for every i £ L, then taking a multiplicity M for the 5-even covering and summing over i 
would yield 

£ M ^ B) > (1 - { 5)!(X) E MAt) " MjB)M 

= / ( 51 J-AiHB^) J rf/i(x) = V 

= 5]MAnB), 

ieJ 

a contradiction. □ 

Lemma 4.4. Let (X,fi) be a finite measure space. Let 5, e € [0,1) and let {A{\i^i be a 
finite 5-even covering of X by positive measure sets. Then there is an e-disjoint subcollec- 
tion of {Ai}i£i which e(l — S)-covers X. 

Proof. Take a maximal e-disjoint subcollection {A{\i<zj of {Aj}j g /. If this does not e(l — 5)- 
cover X then by Lemma 14.31 there is an io £ L such that 

KA>) -(1-smx) 

so that by adding Ai to the collection {Aj}j g j we again have an e-disjoint collection, 
contradicting maximality. □ 

Lemma 4.5. Let G be a countable discrete group. Let < r < 1, and < rj < 1. TTien 
there are an i £ N and //,r/' > such that, whenever e £ F\ C F2 C • • • C are 
finite subsets of G with {(Fj^^Fk) \ F^\ < rj'\Fk\ for k = 2, . . . ,£, there exists a finite set 
F C G containing e such that for every d £ N ; every map a : G — > Sym(d) with a set 
B C {1, . . . , d} satisfying \B\ > (1 — r/")d and 

a st (a) = a s a t (a),a s (a) / oy (a) , a e (a) = a 
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for all a £ B and s,t,s' £ F with s ^ s' , and any set V C {1,... ,d} with \ V\ > (1 — r)d, 
there exist C\ , . . . , Ci C V such that 

(i) for every k = 1,...,£ and c £ C k , the map s i— > o~ s (c) from F k to o~(F k )c is 
bijective, 

(ii) the sets a(Fi)C±, . . . ,o~{Fi>)Cg are pairwise disjoint and the family Ufc=i{ cr (-^fc) c : 
c £ C k } is rj-disjoint and (1 — r — rj)-covers {1, . . . , d}. 

Proof Take rf, rj" > such that 1 - r - 2rj" > 0, 77(1 + rf/{\ - rj)) < 1, and (1 - r - 
2n")(l + 7/7(1 — rj))^ 1 > 1 — r — rj. Define an increasing sequence {i n }neN hi [0, +00) by 
setting ti = 7/(1 — t — 7/") and, for n £ N, 

Wi = " r " V" ~ (l + fT^)*") + tn 

if 1 — r — 77" — (1 + ~~ r /))*n > and t n+ i = t n otherwise. It is easily checked 

that 1 — t — 7]" — (1 + 7]' 7(1 — 77)) linij^ootn < 0. Thus there exists some f £ N with 
1 - r - r]" - (1 + 7/7(1 - 7/))^ < n" and ti < t 2 < ■ ■ ■ < t e . Then t t > (1 - r - 2t/')(1 + 
7/7(1 - T/ 1 )) -1 > 1 - t - 7/. 

Suppose now that e £ Fi C 77 2 C • • • C are finite subsets of G with \(F~\F k ) \F k \< 
rf\F k \ for fc = 2, ... ,1 Set F = U F" 1 . Note that for every c £ B and A; = !,...,£ 
the map s h-> <t s (c) from to a{F k )c is bijective. We will recursively construct the 
sets Ci, . . . , Ct in reverse order so that the sets <t(Fi)Ci, . . . , a(Fg)Ci are pairwise disjoint 
and the family Ul=fc+i{ (T (-^ri) c : c e C™} is 7/-disjoint and i^_fc-covers {1, ... ,d} for each 
k = 0, ... j I — 1. Since > 1 — r — 7/ we will thereby obtain condition (ii). Moreover we 
will choose C%, . . . , Cg to be subsets of B n so that condition (i) holds automatically. 

Note that a s -ia s (a) = cr e (a) = a for all a £ B and s £ Fg, and thus for all distinct 
a,c £ B and s £ Fg we have 

<7 s -i<7 s (a) ^ a s -ia s (c), 

and hence 

<r s (a) / cr s (c). 
To begin the recursive construction we observe that 

2 \a(F e )c\ = \F e \ ■ \B n V\ > \F t \ • (1 - r - rf')d, 
ceBnv 

so that the family {a(Fi)c} ct =.Br\V is a (T + 7/")-even covering of {1, ... , d} with multiplicity 
\Fi\. By Lemma l4~4l we can find a set Q C 73 n V such that the family {a(Fg)c} C £c e ls 
77-disjoint and 7/(1 — r — 7/")-covers {1, . . . , d}. 

Suppose that 1 < k < £ and we have found C k +i, ■ ■ ■ , Cg C 73 n V such that the sets 
o-{F k+ i)Ck+i, ■ ■ ■ ,a(Fjg)Ci are pairwise disjoint and the family \J n=k+ i{o~(F n )c : c £ C n } 
is 7/-disjoint and ^_fc-covers {1, . . . ,d}. Set t^_ k = \ [_f n=k+1 a(F n )C n \/d and E = {c £ 

BHV : o-(F k )cr\(\J e n=k+1 o-{F n )C n ) =0}. For every c £ (BnV)\E we have <7 8 (c) = a t (a) 
for some n = k + 1, . . . , a £ C n , t £ F n , and s £ F k , and hence 

1 

c = a s -ia s (c) = a s -ia t {a) = (T a -i t (a) £ [J a(F l : 1 F n )C n . 

n=k+l 
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Therefore 

t 

(BHV)\EC (J a(F k ~ 1 F n )C n . 

n=k+l 

For every n = k + 1, ...,£, since the family {a(F n )c : c £ C n } is 77-disjoint we have 

(l-r,)\F n \-\C n \ < \a(F n )C n \. 



Thus 



t i 

|J a(F^F n )C n < (J uHF^Fn) \ F n )C n 

n=k+l n=k+l 



+ 



=fc+l 



< E l(^ 1 i ? n)\^|-|C n |+4_ fc (i 
n=fc+l 

< E K F n-l^)\Fn|-|^|+4-^ 
n=fc+l 

< ^ ^nl-ICftl+^-fcd 



n=fc+l 



< E ~P~ \ a (.^ri)C n \ +t' t 

/-^ 1 — r? 



e-k L 



n=k+l 



1 + 



1 — T) 



tg_ k d, 



where the last equality follows form the assumption that the sets o"(-Pfc+i)Cfc + i, . . . , a(F()Cg 
are pairwise disjoint. Therefore 



\E\ = \BH V\ - \(B n V) \ E\ > (1 - r - j/')d - 



|J a{F~ l F n )C n 



n=k+l 



>(l_ T _^) d _(l + _J?L^_ fcd . 



It follows that 



E HFM = \F k \ ■ \E\ > \F k \ ■ (l - t - r," - (l + 73- 

cG-B ^ \ vy y 



d. 



Thus the family {cr(.Ffc)c} ce .E is a (r + ?]" + (1 + 7/(1 — r/)" 1 )t^_ fc )-even covering of {1, ... , ci} 
with multiplicity \Fk\. By Lemma 14.41 we can find a set C k Q E such that the family 
{a(Fk)c} ce c k is 77-disjoint and 77(1 — r — 77" — (1 + t/(1 — 77) -1 )^_ fe )-covers {1, . . . , d}. Then 
the sets a(Ff t )Ck, ■ ■ ■ , a{Fn)Cn are pairwise disjoint, and the family Ui=fc{ fT (^n) c : c ^ Cn} 
is 77-disjoint. Because the family U^ =fc+1 {<7(F n )c : c G C n } i^_fc-covers {1, . . . , d}, we have 
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t'e_ k > ti-k- Since r?(l + r]'/(l - r/)) < 1, we get 



|J o-{F n )C r , 



n=k 



n 



>r](l-T- 
= ( V (l-r 
> (ry(l — t — rj 
= h-(k-\)d, 
completing the recursive construction. 



\a(F k )C k \ + \J a(F n )C n 

n=k+l 

_(i + r? '(i_ r?) -i)4_ ii; ) d+ 4_ fed 

r," - (1 + t/(1 -»7)- 1 )C fc ) + *i-fc)d 
" (1 + r/(l - 77) _1 )t/-fc) + ^-fc)d 



□ 



For an amenable countable discrete group G, by [131 Cor. 5.3], there is a F0lner sequence 
{F n } ng N of G satisfying F n C F n+ i and F~ l = F n for all n E N. In particular, this is a 
two-sided F0lner sequence. By using r/-disjointness to pass to a genuinely disjoint family, 
we obtain from Lemma 14.51 the following. 

Lemma 4.6. Let G be an amenable countable discrete group. Let < r < 1, < r? < 1, 
K be a nonempty finite subset of G, and 5 > 0. Then there are an £ E N ; nonempty finite 
subsets Fx,..., Ft of G with \KF k \F k \ < 5\F k \ and \F k K\F k \ < S\F k \ for all k = 1, . . . , t, 
a finite set F C G containing e, and an rj > such that, for every d E N, every map 
a : G — > Sym(d) for which there is a set B C {1, . . . , d} satisfying \B\ > (1 — r/')d and 

a st (a) = a s a t {a),a s (a) / a s >(a),a e (a) = a 

for all a E B and s, t,s' E F with s ^ s' , and every set V C {1, . . . , d} with \ V\ > (1 — r)d, 
there exist C\ , . . . , C V such that 

(i) for every k = 1, . . . , I, the map (s, c) t-t a s (c) from F k x C k to a(F k )C k is bijective, 

(ii) the family {a(Fi)C\, . . . , a{Fn)Cf\ is disjoint and (1 — r — n)-covers {1, . . . , d}. 



5. Topological entropy in the amenable case 

We begin by recalling the classical definition of topological entropy [H [12]. Let G 
be an amenable countable discrete group and a a continuous action of G on a compact 
metrizable space X. For an open cover U of X we write N(U) for the minimal cardinality 
of a subcover of U. For a nonempty finite set F C G we abbreviate \J ' s£F s _1 U to U F . As 
guaranteed by the subadditivity result in Section 6 of [11] , for a finite open cover U of X 
the quantities 

^logiV(U F ) 

converge to a limit as the nonempty finite set FOG becomes more and more left invariant 
in the sense that for every e > there are a nonempty finite set K C G and a 5 > such 
that the displayed quantity is within e of the limiting value whenever \KFAF\ < 5\F\. 
We write this limit as h top (U). The classical topological entropy h top (X, G) is defined as 
the supremum of the quantities ht op (U) over all finite open covers U of X. 
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Given a F0lner sequence {F k } k % 1 and a compatible metric p on X, the entropy h top (X, G) 
can be alternatively expressed as 

sup lim sup j— log N £ (X, p Fk ) 

e>0 fc^oo |-Hs| 

using the notation established in the introduction. This approach to entropy using metrics 
was introduced by Rufus Bowen for Z-actions [3] , and the standard arguments showing its 
equivalence in that case with the open cover definition apply equally well to the general 
amenable setting. 

Let £ be a fixed sofic approximation sequence for G. We will prove in this section 
that h% (X, G) = h top (X, G) . The basis for the argument is the fact that every good 
enough sofic approximation for G can be approximately decomposed into copies of F0lner 
sets (Lemma 14. 5p . This decomposition implies that the maps in the definition of sofic 
topological entropy approximately decompose into partial orbits over F0mer sets. 

Lemma 5.1. Let G be an amenable countable discrete group acting continuously on a 
compact metrizable space X. Then h^(X,G) < ht p(X,G). 

Proof. We may assume that h top (X,G) < oo. Let p be a compatible metric on X. Let 
e,K > 0. To establish the lemma, by Proposition 12.41 it suffices to show that h% ^(p) < 
h top {X, G) + 4k. 

There are a nonempty finite subset K of G and 5' > such that N £ u(X, p F >) < 
exp((/i top (X, G) + k)\F'\) for every nonempty finite subset F' of G satisfying \KF' \ F'\ < 
S'\F'\. 

Take an r? G (0,1) such that (N e/4 (X, p)) 2r > < exp( K ) and (1 - r ? )~ 1 (/i top (X, G) + k) < 
hto P (X,G) + 2k. Let t G N and rj' > be as given by Lemma H3] with respect to r\ and 
T = rj. Take finite subsets e G Fi C F 2 C • • • C F e of G such that \ F k \ < rf\F k \ 

for k = 2, . . . , i and \KF k \F k \< 5'\F k \ for every k = l,...,£. Then 

(1) N £/4 (X, PFk ) < eM(hto P (X,G) + K)\F k \) 

for every k = 1, . . . ,£. 

Let 5 > be a small positive number which we will determine in a moment. Let a 
be a map from G to Sym(d) for some d G N which is a good enough sofic approximation 
for G. We will show that iV E (Map(p, F$, 5, 

o~^)iPoo) ^ 6xp((/it p(-?T, G) + 4K)(f, which will 
complete the proof since we can then conclude that ^(p, Fi,5) < ht op (X, G) + An and 
hence /i| i0O (p) < /ito P (^, G) + 4k. 

For every 93 G Map(/3, i^, 5, cr), we have pii}p ° cr s , a s o tp) < 5 for all s G Fi. Thus the 
set of all a G {1, ... , d} such that 

p((p(sa),sip(a)) < Vd 

for all s £ Fi has cardinality at least (1 — |i^|<5)<i. 

For each J C {1, . . . , d} we define on the set of maps from {1, . . . , d} to X the pseudo- 
metric 

PJ,oo(¥>,V0 = PooMj^Ij)- 
Take a (poo, e)-separated subset .D of Map(p, Fi, 5, a) of maximal cardinality. 
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Set n = \F(\. When n8 < 1, the number of subsets of {1,... ,d} of cardinality no 
greater than nbd is equal to X]}=o wn idi is at most ^<W( n ^)) which by Stirling's 
approximation is less than exp(/3d) for some (3 > depending on 5 and n but not on d 
when d is sufficiently large with (3 — > as 5 — > for a fixed n. Thus when <5 is small 
enough and d is large enough, there is a subset W of D with exp(/«i)|iy| > \D\ such that 
the set is the same, say 0, for every ip G W, and \Q\/d > 1 — -q. 

Since we chose £ and rj so that the conclusion of Lemma 14.51 holds, when a is a good 
enough sofic approximation for G, there exist Ci,...,Q C such that 

(i) for all A; = 1, . . . , £ and c G Cfc the map s h-» <t s (c) from to a{Fk)c is bijective, 

(ii) the family Ufc=i{ <T (^ ? fc) c : c e ^fe} * s ^-disjoint and (1 — 2ry)-covers {1, . . . , d}. 
Denote by «£? the set of all pairs (k,c) such that k G {1, ...,£} and c G By r/- 
disjointness, for every (k,c) £ J? we can find an Ffc jC C F k with |-Ffc ]C | > (1 — r])\F k \ such 
that the sets a(F k ^ c )c for (/c, c) G «Sf are pairwise disjoint. 

Let (k,c) G Jzf. Take an (e/2)-spanning subset Vfc jC of W with respect to /0o-(F fc c )c,oo of 
minimal cardinality. We will show that |Vfc jC | < exp((/i top (X, G) + when 5 is small 

enough. To this end, let V be an (e/2)-separated subset of W with respect to p a [F k c )c,oo- 
For any two distinct elements ip and ip of V we have, for every s G Ft iC , since c G n A^,, 

p(sip(c),sip(c)) > p(ip(sc),ip(sc)) - p(sip(c),ip(sc)) - p(sip(c),ip(sc)) 

> p(ip(sc), ip{sc)) — 2Vo, 

and hence 

PF k A(p(c),ip(c)) = max p(stp(c),sip(c)) > max p(<p(sc),ip(sc)) - 2VS > e/2 - e/4 = e/4, 

granted that (5 is taken small enough. Thus {(p(c) : ip G V} is a (/9p fc c , e/4)-separated 
subset of X of cardinality \V\, so that 

|F| < N e/i (X, PFk J < N £/4 {X,p Fk ) < exp((/ ltop (X,G) + «)|F fc |). 

Therefore 

\V k A < N e/2 (W,p a{Fk c)c>OD ) < eM(hto P {X,G) + K )\F k \), 

as we wished to show. 
Set 

H = {l,...,d}\ \J{cr(F kjC )c : (k, c) G Sf}. 

and take an (e/2)-spanning subset Vh of W with respect to ph,oo of minimal cardinality. 
We have 

|Vff| < (N £/4 (X,p))m < (N £/4 (X,p))^. 

Write U for the set of all maps tp : {1, . . . , d} — > X such that (p\n G Vh\h and <p\a(F k c )c G 
^fc,cU(F fc c )c f° r au (&) c ) ^ Then, by our choice of 77, 

\U\ = \V H \ II \Vk,c\<(N e/4 (X,p)) 2 ^ d exp( (h top (X,G) + K )\F k 

(k,c)e^f ^ (fc,c)e.s? 
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= (N £/A (X,p)) 2 ^ d exp ((h top (X,G) + k)^2 \Fk\\C k \) 
^ fe=l ' 

< exp(nd) exp f — j| - (h top (X, G) + K)d\ 

< exp(nd) exp((h top (X, G) + 2«)d) = exp((/i top (X, G) + 3«)d). 

Now since every element of W lies within poo-distance e/2 to an element of £/ and 
is e-separated with respect to poo, the cardinality of W is at most that of U. Therefore 

N £ {Mav(p,F t ,8,a), pov) = \D\ < exp( K d)\W\ < exp( K d)\U\ 

< expand) exp((h top (X, G) + 3/c)d) 
= exp((h top (X, G) + 4k) d), 

as desired. □ 

Lemma 5.2. Let G be an amenable countable discrete group acting continuously on a 
compact metrizable space X. Then hs(X,G) > ht p(X,G). 

Proof. Let p be a compatible metric on X. Let U be a finite open cover of X, and let 
6 > 0. To prove the lemma it suffices to show that /ts oo(p) > ^top(^) — 20. 

Take e > such that every open e-ball in X with respect to p is contained in some 
atom of U. Then N £ (X,p F >) > N(U F ') for every nonempty finite subset F' of G. Thus, 
when F' is sufficiently left invariant, one has l-F'l -1 log N £ (X, ppi) > ht op (VC) — 9. 

Let F be a nonempty finite subset of G and 5 > 0. Let a be a map from G to Sym(d) 
for some d G N. Now it suffices to show that if a is a good enough sofic approximation 
then 

(2) -logJV £ (Map(p,F,5,a) )/9oo ) > /i top (U) - 20. 

Take 5' > such that v / 5 7 diam p (X) < 5/2 and (1 - S')(htop(U) - 9) > h top {U) - 29. 
By Lemma 14.61 there are an I G N and nonempty finite subsets F%, . . . ,Fi of G which are 
sufficiently left invariant so that 

inf -LlogiV £ (X, m ) > h top (U)-9 

such that for every map a : G — > Sym(d) for some d G N which is a good enough sofic 
approximation for G there exist Ci, . . . , C {1, . . . , d} satisfying the following: 

(i) for every k = 1, . . . , £, the map (s, c) \-t a s (c) from x C k to a{F k )C k is bijective, 

(ii) the family {<t(Fi)Gi, . . . , a(F()C^} is disjoint and (1 — (J')-covers {1, . . . , d}. 

For every k G {1, . . . ,£} pick an e-separated set fljCI with respect to pp k of maximal 
cardinality. For each h = (h k Y k=1 G Y\ k= i{E k ) Ck take a map ip^ : {1,. . . ,d} — > X such 
that 

ifh(sc) = s(h k (c)) 

for all k G {1, . . . ,£}, c G C k , and s G -Ffc. Observe that if maxfc =1 ^ \FF k AF k \/\F k \ is 
small enough, as will be the case if we take F\, . . . , Ft to be sufficiently left invariant, and 
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a is a good enough sofic approximation for G, then we will have p2(a s o (phiVh °~s) < 5 
for all s £ F, so that tph G Map(p, F, 5, a). 

Now if h = (/ifc)f. =1 and /i' = (/i' fc )i = i are distinct elements of Y[k = i(E k ) Ck , then h k (c) ^ 
h' k (c) for some k E {1, . . . ,£} and c G C k . Since /ifc(c) and /i' fc ( c ) are distinct points in E k 
which is e-separated with respect to pp k , h k (c) and h' k (c) are e-separated with respect to 
PF k i and thus we have Poo&h-, fh') > £■ Therefore 

1 1 £ 

-logJV e (Map(^F,<y, ff),^) > -J2\ C k\hg\E k \ 

k=l 



> 



1 ^ 

Y,\c k \\F k \(h top (u)-e) 



d 

k=l 

> (I - 5')(h top (U) - 8) 

> h top (U)-26, 

as desired. □ 

Combining Lemmas 15.11 and 15.21 we obtain the desired equality of entropies: 

Theorem 5.3. Let G be an amenable countable discrete group acting continuously on a 
compact metrizable space X. Let S be a sofic approximation sequence for G. Then 

hx(X,G) =h top (X,G). 

6. Measure entropy in the amenable case 

Let G be an amenable countable discrete group acting on a standard probability space 
(X, p) by measure-preserving transformations. The entropy of a measurable partition Q 
of X is defined by 

H ll (Q) = -Y,^(Q) l ogp(Q). 

QeQ 

For a nonempty finite set F C G we abbreviate V/seF to Q F . By the subadditivity 
result in Section 6 of (TTJ , for a finite measurable partition Q of X the quantities 

converge to a limit as the nonempty finite set F C G becomes more and more left invariant 
in the sense that for every e > there are a nonempty finite set K C G and a 5 > such 
that the displayed quantity is within e of the limiting value whenever \KFAF\ < 8\F\. 
We write this limit as h fJi (Q). The classical Kolmogorov-Sinai measure entropy h fl (X,G) 
is defined as the supremum of the quantities h fl (Q) over all finite measurable partitions Q 
of X. 

Throughout this section S = {oi : G — > Sym(di)}^L 1 is a fixed but arbitrary sofic 
approximation sequence for G. Our objective in this section is to show that the sofic 
entropy hj:^(X,G) agrees with the classical measure entropy h^(X,G). The proof of 
the topological analogue of this equality in Section [5] provides a basis for the argument, 
but the measure-preserving condition requires us in addition to keep track of statistical 
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distributions along orbits. For this we will need a particular form of the Shannon-McMillan 
theorem which asserts, for infinite G, the L 1 -convergence of the mean information functions 
to the entropy function (Lemma 16. ip . In the proof of Lemma 16.11 and elsewhere we also 
require the ergodic decomposition of entropy, which relies on the affineness of the entropy 
function [12] (see [171 Thm. 8.4] for the Z-action case) and hence requires G to be infinite. 
The proof of Lemma 16.41 also requires G to be infinite for different reasons. We will 
therefore need to handle the case of finite G separately, which we do in Lemmas 16.51 and 
EU 

Given that the sofic measure entropy h% u(X, G) essentially amounts to counting unions 
of partial orbits over F0lner sets in the case that G is amenable, our arguments will pass 
through some of the ideas in the proof of Theorem 1.1 of [6], which gives a formula for 
the entropy of an ergodic measure-preserving transformation in terms of orbit growth in 
the spirit of Rufus Bowen's definition of topological entropy. Note however that we do not 
assume our actions to be ergodic. 

Consider a Borel action of a countable group G on a standard Borel space (X, t S>x)- We 
consider the cr-algebra 

^ XG = {A e ?>x ■ sA = A for all s G G}. 

Denote by "M(X, G) the set of G- invariant probability measures on (X, Hx) an d by M C (X, G) 
the set of G-invariant ergodic probability measures on (X, Assume that M.(X,G) is 
nonempty. Endow M. e (X, G) with the smallest c-algebra making the functions fi h-> h(A) 
on M e (X, G) measurable for all A G T>x- Then M e (X, G) is a standard Borel space (in 
particular, M C (X, G) is nonempty) and there is a surjective Borel map X — > 'M e (X,G) 
sending x to fi x [16, Thm. 4.2 and p. 204] satisfying the following conditions: 

(i) [i ax = fi x for all x G X and s£G, 

(ii) for each v G M C (X, G) if we set X v = {x G X : fj, x = u} then v is the unique (i in 
M(X, G) satisfying ii{X v ) = 1, 

(iii) for every \x G M(X, G) and A G ¥>x we have fi(A) = J x fi x (A) dn(x). 

Furthermore, this map is essentially unique in the sense that if x i— > n' x is another map 
satisfying the above conditions then there exists an A G 2$x,g such that n(A) = for 
every fi G M(X, G) and (j, x = fj,' x for all x G X \ A. It follows that fj, = J x fJ, x dfj,(x) is 
the ergodic decomposition of \x for every \x G M(X, G), and that for each \x G M(X, G) 
and each C-valued bounded Borel function f on X one has K fl (f\ r Bx,G)(x) = f x f d/A x for 
H-a.e. x, where E m (/|!Bx,g) denotes the conditional expectation of / in L°°(f, "E>x,G, /■*)• 

When G is an amenable countably infinite discrete group, for any finite measurable 
partition Q of X and any fi G M.(X,G), one has fy-t(Q) = J x (Q) d/j,(x), as one can 
deduce from |12^ Propositions 5.3.2 and 5.3.5] and the proof in the case G = Z in [17} 
Theorem 8.4. (i)]. 

For a finite measurable partition Q of X and a n G M,(X, G), the information function 
iju(Q) is defined by 

J M (Q)(z) = -^l Q (z)log/i(Q) 

QeQ 

for all x G X. 
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Lemma 6.1. Consider a Borel action of an amenable countably infinite discrete group 
G on a standard Borel space (X, Let Q be a finite measurable partition of X and 

fj, £ M,(X,'Bx) ■ Then the functions ^/^(Q^) converge to the function x i— > h^ x (Q) in 

L l (X, as the nonempty finite set FOG becomes more and more left invariant 

in the sense that for every e > there are a nonempty finite set K C G and a 5 > 
such that ^y/ M (Q F ) is within e of the function x h-> h fMx (Q) in the L x -norm whenever 
\KFAF\ < 5\F\. 

Proof. By the Shannon-McMillian theorem [12\ Thm. 4.4.2], there exists an / £ L^{X, Sj^,^) 
such that the function ^/^(Q^) converges to / in L l (X, Hx,^) as the nonempty finite 
set F C G becomes more and more left invariant. Set g(x) = h fJ-x (Q) for all x £ X. Then 
g is a bounded 5>x,G- mea surable function on X. We just need to show that f(x) = g(x) 
for n-a.e. x. 

We claim that J A fdn > J A gdfi for all A £ ^x,G- Let A £ ^>x,G- We may assume 
that n(A) > 0. Define v £ M(X, G) by v(B) = jj^jK B H A) for all £ £%. Let F be a 
nonempty finite subset of G. Set = — t logi for i > 0. Then £ is concave on [0, +oo). 
Thus 



H U (Q F )--^- f I fl (Q F )dn= £ -v(B)\ogv(B) - £ -„(S) log M (B) 

BeQ F ^ y ' 



BeQ F 



KB) J 



^ rx ~'KB)) 



B^Q F 

= e(i) = o, 

where the inequality comes from the concavity of £. Dividing the above inequality by 
|.F| and taking limits with F becoming more and more left invariant, we get h u (Q) — 
■JZXjJ A fdn<Q. Thus 

/ gdn=u(A) [ h^(Q)dv(x) = n(A)h u (Q)< [ f dfi. 
J A JX J A 

This proves our claim. It follows that f(x) — g(x) > for //-a.e. x. 

For A = X the argument in the above paragraph shows that f x fdu = f x gdu. Thus 
f(x) — g(x) = for /i-a.e. x. □ 

Lemma 6.2. Let k > 0. Then there are 5q > 0, M £ N, and cj : N — )■ (0, 1) stic/i i/iat 
F is a finite subset of a group G with \F\ > M, <5 £ (0, 5o), c? £ N, and a : G — > Sym(d) is 
a map with | [j s te p s ^ t {k £ {1, . . . ,d} : a s (k) = at(k)}\ < 5d, then the number of subsets 
A C {1, . . . , d} such that max sg p |ylAcr s (yl)| < ^(1^1)^ is at most exp(ft<i). 
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Proof. Partition {1, . . . , d} into sets Q±, . . . , Q n each of which is invariant under the sub- 
group (a(F)) of Sym(d) generated by a(F) and has no nonempty proper subset with 
this property. Write L for the set of all i £ {l,...,n} such that \Qi\ > \F\ and set 
/' = {1, . . . , n} \ I. Then |/| < d/\F\. For each i £ / fix an element of Qi. 

Set R = Uig/ Qi an d R' = Uie/' Qi- F° r every a G R' we can find distinct s,t G F such 
that a s (a) = at(a). Since | \J S teF s ^ t {k G {1, ... ,d} : a s (k) = at(k)}\ < 5d, it follows that 
\R'\ < Sd. 

Now let us estimate the number of sets A C {1, . . . , d} such that max sg f | J 4Acr s ( J 4)| < 
rjd. Let A be an arbitrary such set. For each s£f define the function j s : R — > {0, 1} by 
7 S (a) = 1 if either (i) a G A and cr s (a) ^ i or (ii) a ^ A and cr s (a) G A, and j s (a) = 
otherwise. For each s £ F define the function 7 S : R — > {0, 1} by 7 s (a) = 1 if either (i) 
a G A and ^ A oi (ii) a ^ ^4 and <r7 1 (a) £ A and 7«(a) = otherwise. Also define 

a function /3 : I — > {0, 1} by /3(i) = 1 if a, G A, and (3(i) = otherwise. 

Let s £ F. Since |vlAo' s ( J 4)| < rjd, the number of a G R such that 7 s (a) = 1 can be at 
most rjd. Similarly, the number of a G R such that 7 s (o) = 1 can be at most rjd. 

Note that the collection of functions {7 S : s G F} U {7 S : s G F} U uniquely specifies 
A Pi ii, for if i G 7 and a £ Qi then for some ti, . . . , tk £ F and ei, . . . , G {0,-1} 
the permutation oj = cr^ 1 • • • crf^ will send Oj to a, which enables us to determine whether 
or not a belongs to A by using the functions from {7 S : s £ F} U : s £ F} U {/3}. 
Thus the number of possibilities for A D i? is at most the number of possible collections 
{ 7s : s G F}U{% : s G F}U{/3} and hence is bounded above by (£fc=o (f)) 2|i V/l F l By 
Stirling's approximation this is bounded above by exp (/3\F\d)2 d ^ F ^ for some j3 > not 
depending on d or |F| with (3 — > as 17 — >■ 0. 

For the number of possibilities for the intersection A (1 fl' we have the crude upper 
bound of 2'^ , which by the second paragraph is at most 2 Sd . We deduce that the number 
of possibilities for A is at most exp ((3\F\d)2 d ^ F \ +Sd , yielding the lemma. □ 

Lemma 6.3. Let G be an amenable countably infinite discrete group acting continuously 
on a compact metrizable space X and ji a G -invariant Borel probability measure on X . 
Let p be a compatible metric on X. Let e > 0. Let Q be a finite Borel partition of X with 
maxQ gQ diam p ((5) < e/16. Then h^ ^p) < h^Q). 

Proof. Let k > 0. Take a finite G-invariant Borel partition 3V of X such that sup^g^ h^ x (Q)— 
m.{ x( zR h fJ/x (Q) < k for every R £ 31', where x H> ji x is the Borel map from X to M C (X, G) 
described at the beginning of the section. Denote by 31 the set of atoms in 31' with 
positive ^-measure. For each R £ 31, set £r = sup^g^ h fMx (Q). We will show that 

h h,„,oo(p) < EjieafflM-R) + 5k - Since 

V(Q) = / K x (Q)dji(x) > V(Q) 

> ^ M (22)(& - «) = £ - «, 

this will imply ^£ MOO (p) < ^(Q) + 6k. As k is an arbitrary positive number, the latter 
will imply that h^ ^ ^ 

(p) < MQ)- 
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By Lemma 16.21 there exist an M' £ N and a function co : N — > (0, 1) such that, for any 
finite subset F' of G with \F'\ > M', whenever a map cr : G — > Sym(cf) for some d £ N 
is a good enough sofic approximation for G the number of sets A C {1, . . . ,d} satisfying 
max se ^/ | J 4A<7 s ( J 4)|/d < cj(|-F'|) is at most exp(|3?| _1 K(f). 

Take anij>0 such that {N e /±{X, p)) 3r >W < exp(«), r) < 2~ l mm Re R fi(R) , 



and for every R £ 31 and finite set T the number of sets T' C T satisfying |T'| > 
\T\(fi(R) — rj)/{n{R) + 7]) is at most exp(re|T|), as is possible by Stirling's approximation. 

By Lemma |4.5| there are an i £ N and an rf > such that, whenever e £ Fi C F 2 C 
■ ■ • C F f are finite subsets of G with | (FT i-ffc) /Fk\ — v'\Fk\ f° r k = 2, . . . ,£, for every map 
cr : G — > Sym(cZ) for some d £ N which is a good enough sofic approximation for G and 
every Yr C {1, . . . , d} with |Yr|/cZ > //(i?) — for all R £ 31, there exist, for every R £ 31, 
sets CRji, . . . , Cr/ C Yr such that 

(i) for all A; = 1, . . . ,t and c £ Cr^ the map s h-> cr s (c) from Ffc to a(F k )c is bijective, 

(ii) the family U^i^C^fe) : c e Cr^} is //-disjoint and (fi(R) — 2r/)-covers {1, . . . , d}. 

Take < r < ??/4. Let R £ 31. Note that //(■ n R)/fj,(R) is a Borel probability 
measure on X, which we denote by /xr. One has h^ x (Q) < £r for /iR-almost every x. 
By Lemma 16.11 there exist a nonempty finite subset Kr of G and a 5r > such that 
for every nonempty finite subset F' of G satisfying \KrF' \F'\ < 5r\F'\ there exists an 
Ar,F' Q Q F such that Pr({JAr^f') > 1 — T /^) and for every A £ Ar^r 1 we have hr{A) > 
and — l-F'l -1 log IAr{A) < £r + k, that is 



For each A £ Ar^f> pick a point xa £ -A n R and set Er^r> = {%A '■ A £ A r> f>}. Since 
maxQ g Q diam p (Q) < e/16, the set Er^r> is an (e/16)-spanning subset of \JAr : f' with 
respect to pp>- 

Now we fix finite subsets Fx, . . . , F t of G such that e £ F x C F 2 C • • • C Ff, |i^| > M', 
KF^F^/Ffcl < r/|F fc | for fc = 2, and \K R F k \ F k \ < 5 R \F k \ for every R £ 31 and 

k = 1, . . . , I. Then we have Ar^ and Er^ for every R £ 31 and fc = 1, . . . , £. 

Let A > be a small number to be determined in a moment. Let R £ 31. Then 
(J-R(C\k=i \J^-R,F k ) > 1 — t. By the regularity of /j,r [TTl Thm. 6.1], we can find a closed 
subset Zr of RCi f) k= i U ^-R,F k such that \ir(Zr) > 1 — r — A and a closed subset Z' R of i? 
such that Zr C and hr(Z' r ) > 1 — A. Then i^^R is a closed subset of the C-invariant 
set R. 

Since the closed sets FgZ' R for R £ 31 are pairwise disjoint, we can find an open neigh- 
borhood Ur of F^Z' R for every R £ 31 such that the sets Ur for R £ 31 are pairwise 
disjoint. 

Let R £ 31. By the continuity of the action of G on X, we can find open neighborhoods 
Br and B' R of Zr and Z R respectively, such that Br C Fs>B' R C £/r and Er^ is a 
(/9F fc , e/8)-spanning subset of -Br U (J Ar^ for every = 1, . . . , I. For each k = !,...,£ 




t Rf i(R) + k + 2 K \3l\ 2 V + 2\3l\ v z~2Cr) <Y1 + 2k 




(3) 



Mr(A) >exp(-(eR + K)|F / |). 
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we have 

(4) N £/4 (B R , PFk ) < N e/A (B R u\jA R , Fk ,p Fk ) < \E R;Fk \ = \A R , Fk \ 

<p R (\jA R , Fk )/exp(-(Z R + K)\F k \) 
<esxp(^ R + K)\F k \). 

Take an h R G C(X) such that < h R < 1, h R = 1 on Z' R , and h R = outside of B' R . 
Also, take a g R G C(X) such that < g R < 1, g R = 1 on Zr, and <7r = outside of .Br. 
Replacing by minf^, h R ) if necessary, we may assume that g R < h R . 

Set L = \J Re %{h R , g R }. Let 5 > be a small number which we will determine 
in a moment. Let a be a map from G to Sym(<i) for some d £ N which is a good 
enough sofic approximation for G. We will show that N £ (Map fl (p, F#, L, 5, a), poo) < 
ex P((Si?eiR CrM-^) + 5k)(T), which will complete the proof since we can then conclude 
that h h^oo(Pi F ti L ' S ) < Y, Re xtRV{R) + 5k and hence h^^p) < J2 ReX ^(R) + 5k. 

Denote by A the set of all a G {1, . . . , d} satisfying <r e (o) = a. Let p G Map /1 ( / 9, Fg, L, 5, a). 
Denote by A^ the set of all a G { 1, . . . , d} such that 

(i) \h R (p(a)) - /i jR (s _ V( so ))l < I/ 2 for all i? G 3? and s G F e , and 

(ii) p(p(sa), sp(a)) < \fd for all s G Fg. 

Set 

n R,v = {a € {1, . . . , d} : /» fl (^(a)) > 0}, 
fi^ = {o6{l,...,d}:%(a))>l/2}, 
^ = n A v n A, 

and 

e' RtV = {a€{l,...,d}:g R (i P (a))>0} 1 
& R , ip = {ae{l,...,d}:g R (<p(a))>l/2}, 

®r, v = n A v n A. 

Claim I: Assuming A, 5 are small enough and a is a good enough sofic approximation 
for G, for every p G Map M (p, i^, L, 5, a) we have that \Q R<lfi \/d < p(R)+rj for every R £ 31, 
the sets a{Fg)VL Rtip for R £ 31 are pairwise disjoint, and 



1 

— max 

a seF e 



ftR,ipAa s (tt Ril . 



<u,(\F e \). 



To verify Claim I, note first that if o is a good enough sofic approximation for G then 
\A\/d > 1 — A. Consider the continuous pseudometric p' on A defined by 

p'(x,y) = maxmax |/ii?(s _1 x) - 

When 5 is small enough, for any x, y G X with p(x,y) < \^5, one has p'(x,y) < 1/2. 
It follows that for any a G {!,..., d} and s G i*i with p(<p(sa), sip (a)) < V6, one has 
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\hji(ip(a)) — /ir(s _1 ip(sa))\ < 1/2 for all R G ft. Since y> G M&p^(p, Fg, L,5,a), for each 
s G Fg one has ^("s ° <P ° o"s) < <5 and hence 

|{a G {1, ... ,d} : p((f(sa), stp(a)) < \/5}\ > (1 - 5)d. 

Therefore |A^|/<i > 1 - \F t \8. 

Now let R G ft, a G £lR <tfi and s £ F^. One has 

fe(^V(sfl)) > M¥>(«)) - IM^(«)) - M*~V(*0)l > 1/2 - 1/2 = 0. 

Therefore s~ 1 ip(sa) G B' R , and hence ip(sa) G F^B' R C C7r. Since the sets L 7 ^ for R £ 31 
are pairwise disjoint, the sets a(Fi)QR tV for R £ 31 are pairwise disjoint. 
Let i? G ft. We have 

(5) (¥>.C)(ta) > Khn) ~ 8 > M(^fl) - * > //(12)(1 - A) - 5. 

Since Hr < 1, we have 

1^1 



d 



>{<p*C)(h R )>n(R)(l-\)-8. 



Since HrHr' = for all distinct i?, R' G ft, the sets {Q' R v } j?gir are pairwise disjoint. 
Therefore 



(6) L^<1_ £ 

R'eR\{R} 



and hence 



<1- £ (M«')(i-A)-5) 

R'£%\{R} 

< n(R)(l-\) + \+\X\d, 



d - d 

<p(R)+V 

when A, 5 are small enough. We have 

(<P*C)(h R ) < — + ^ — = , + 



d 2d 2d 2d 

< / u(^)(l-A) + A + |ft|^ 1^1 



2d 

Thus using ([5]) we get 

(7) L^> m(jR ) ( i_ A )_ A _(2 + W , 

and hence 

PrJ > \V'rJ ^ |A| 



d \ d J \ d 
> n(R)(l - A) - 2A - (2 + |ft| + \F e \)6. 
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Since the sets cr{Fe)Q.R itp for R G 31 are pairwise disjoint, for every R G 31 we have 

d d~ - V d 

< (l + 2\%\)\ + \3l\(2 + \3l\ + \Ft\)5, 
and hence, using the fact that a(Fi)Un itp D cr e ^i?,^ = ^i?,^, 

max r — — < 2 ! 



seFf d \ d d 

< 2(1 + 2|K|)A + 2|tt|(2 + + |i^|)o 

<m^i), 

when A, 5 are small enough. This proves Claim I. 

Claim II: Assuming A, 5 are small enough and a is a good enough sofic approximation 
for G, for every ip G Map^(p, i 7 ), L, 5, <r) and R G 3? we have ®r, v C f2.R,y>, |@R,v>|/d > 
— and for every a G 6^,^ one has ip(a) G -Br. 

To verify Claim II, first observe that, for every R G 31, since Iir > gR we have Qr^ Q 
^Rip ano - ^Hi-fi — ^R,f Also, for R £ 31 and a G Or^, since gji(ip(a)) > we see that 
93(a) lies in Br. 

Now let R £ 31. One has 

(^*C)(<?«) > Msk) - 5 > fi(Z R ) - 5 > fx(R)(l - r - A) - 5. 

We also have 

|6'p I Itt'r, I © 

R,ip\ ^ — 5^- < (j,(R)(l - A) + A + \3l\8. 



d ~ d 

Similarly to (jZJ), we get 



d 

and hence, using r < r//4, 



0" 

R ' v > li(R)(l - 2r - A) - A - (2 + \3i\)5, 



d - d V d J \ d 



> n(R)(l - 2r - A) - 2A - (2 + \3l\ + \F e \)5 

> KR) ~ V, 

when A, 5 are small enough and a is a good enough sofic approximation for G. This proves 
Claim II. 

For each J C {1, . . . , d} we define on the set of maps from {1, . . . , d} to X the pseudo- 
metric 

PJ,oo{f^) = Poo(<f\j,^\j)- 

Take a (poo, e)-separated subset D of Map^(p, Ft, L, 5, a) of maximal cardinality. 

By Claim I and the second paragraph of the proof of this lemma, when a is a good 
enough sofic approximation for G there is a subset D' of D with exp(Kd)\D'\ > \D\ such 
that, for each R € 31, the set £Ir,<p is the same, say Qr, for every 93 G D' . By Claims I and 
II and the third paragraph of the proof, when a is a good enough sofic approximation for 
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G, there is a subset W of D' with \W\ exp(fcd) > |W| n,ReiR exp(«;|Q_R|) > \D'\ such that, 
for each R £ 31, the set @r, v is the same, say @r, for every tp £ W. 

Now take Y R to be Or in our application of Lemma 14.51 in the fourth paragraph of 
the proof in order to obtain sets (7r,i, • • • , Cr ; i C Q r satisfying the two conditions listed 
there. Denote by ££r the set of all pairs (k, c) such that k G {1, ...,£} and c G C Rjk . By 
ry-disjointness, for every (k,c) G Jzf/j we can find an Ffc jC C with |-Ffc )C | > (1 — ^)|-^fc| 
such that the sets a(F ktC )c for (k, c) G are pairwise disjoint. 

Let (k, c) G .5%. Take an (e/2)-spanning subset Vfc iC of TV with respect to p a (F k c )c,oo of 
minimal cardinality. We record here the relation between these sets: 

V k , c CW CD' CDC Map^p,F e ,L,5,a). 

Claim III: Assuming 5 is small enough, one has 

\V k , c \<eM((iR + K)\F k \). 

To verify Claim III, let V be an (e/2)-separated subset of W with respect to p a (F k c )c,oo- 
For each ip G V, since c G C R>k C Q r the point ip(c) lies in B R . Let </? and i/> be distinct 
elements of V. Then for every s G F kjC , since c G n A^ we have 

p(s(p(c),sip(c)) > p(ip(sc),ip(sc)) - p(stp(c),<p(sc)) - p(sip(c),ip(sc)) 

> p(ip(sc),ifi(sc)) — 2Vo, 

and hence 

pp k ((f(c), ip(c)) = max p(s(p(c), sip(c)) > max p(ip(sc),vjj(sc)) — 2\/<5 > e/2 — e/4 = e/4, 

granted that (5 is taken small enough. Thus {ty?(c) : c/? G V} is a (/9p fc c , e/4)-separated 
subset of -Br of cardinality |V|, so that 

M < N e/ t(B R , PFhtB ) < N e/A (B R ,p Fh ) < exp({tn + K)\F k \). 

Therefore 

|V3b, c | < ^(^^(F^c.oo) < exp((e fl + 
This proves Claim III. 
Set 

H = {l,...,d}\ (J (JM**.*) : (A;, c) G J%}, 
.Reft 

and take an (e/2)-spanning subset V/j of with respect to ph,oo of minimal cardinality. 
Claim IV: 

\V H \ <(N E/4 (X,p)f^ d . 
To verify Claim IV, first note that for each R £ 51 we have 

£ 



\J{(T(F ktC )c:(k,c)eJ? R } >(l-ry) |J a^)^, 



k=l 



>(l-r ] ){p{R)-2r 1 )d. 



Since the sets (Jfe=i a {Fk)CR, k for R £ 31 are pairwise disjoint, we get 

|J |J{(7(F fc , c )c:(fc,c)€JSfH} > ^(l-r 7 )(Mi?)-2 77 )d=(l-r ? )(l-2|%K 
fieiR .Res 
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and thus 
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\H\ < (77 + 2(1 - r])\%\r])d < (1 + 2|lR|)7 ? d < 3|3?|r/d, 
|^| < {N £/A {X,p))\ H \ < (N £/4 (X,p)f\^ d . 



This proves Claim IV. 

Write U for the set of all maps ip : {1, . . . , d} — > X such that ip\n G Vh \h and ^lo-(F fc c )c £ 
^4,cU(F fe c ) c for all i? G 31 and (k, c) G Jz? R . 

Claim V: 



\U\ <exp + ^ 



Res 



To verify Claim V, observe that, since the sets (jjLi v{ F k)C R , k for R £ 31 are pairwise 
disjoint, for each i? G we have 

^ l 
\J<r(F k )C R , k <d- {J°WCR., k 
fc=l R'eS\{R} k=l 

<d- ^ 2rj)d 

i?'G3?\{-R} 
< p(R)d+ 2\3t\r]d. 

Therefore, by our choice of 77 in the third paragraph of the proof, 

MHVffin II \V k , c \<(N E/4 (X,p)f^ d e^(j2 E + 

ReS(k,c)e^ R ^.Reft {k,c)e& R ' 

= (N £/4 (X,p)f^ d exp ( + k)J2 \Fk\ ■ \C R , k \) 

^ Reo? fe=i ' 

< exp(red) exp f -—— ^ (£r + re) jj a{F k )C R , k J 

^ ^ RgK fc=i ' 

<exp(red)exp (^3" S ^ R + K )i^ R ) d + 2 I#M)) 

< exp(red) exp ( — — ( ^ ^rh(R) + k + 2k\R\ 2 t] + 2|0?|rj &) d) 

^ 77 ^ Res Res ' ' 

< exp(red) exp N ^ Crp(R) + 2re d = exp (( ^ &/i(.R) + 3re)d J . 



•Res. 



This proves Claim V. 

Note that every element of W lies within p^-distance e/2 to an element of U, and since 
W is e-separated with respect to p^ this means that the cardinality of W is at most that 
of U. Therefore 

JV e (Map M (p,i5i,L,<5,<7),/Ooo) = < exp(red)|L> / | < exp(2red)|W| < exp(2red)|£/| 
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< exp(2Kd) exp (( £rh(R) + Snj dj 
= exp (( J] + Bk) dj , 



Rev. 

as we aimed to show. □ 

Lemma 6.4. Let G be an amenable countably infinite discrete group acting continuously 
on a compact metrizable space X and p a G -invariant Borel probability measure on X. 
Let p be a compatible metric on X. Then 

hs,„,oo{p) > h„(X,G). 

Proof. By [12j Lemmas 5.3.6 and 5.3.4], the entropy h^(X,G) is equal to the supremum 
of h^(Q) for Q ranging over finite Borel partitions of X with maxq g Q p(dQ) = 0, where 
dQ denotes the boundary of Q. Thus it suffices to show that ^s,/i,oo(p) > ^(Q) for every 
such Q. Let Q be such a partition. 

Since fy-t(Q) = f x h^ x (Q) dp(x) and the function x h-> h flx (Q) is X^^-measurable, where 
"Bxg denotes the cr-algebra of G-invariant Borel subsets of X and x i— > p, x is the Borel 
map from X to M e (X, G) described at the beginning of the section, it suffices to show 
that, for every nonnegative simple 2>x,G- m easurable function g on X with g{x) < h flx (Q) 
for every x £ X, one has hz !flt00 (p) > f x 9 dp- Let 5 be such a function. 

It is enough to show that for every 8 > there is an e > such that hj^ ^ (p) > 
f x gdp-26. So let 6» > 0. 

Let < 7/ < 0/8. Also let k > 0, which we will determine in a moment. For every 
e > and Q G Q we write Q e for the open ^-neighbourhood of Q with respect to p. Thus 
D £ >o Q 2e = Q f° r eac h Q £ Q where Q denotes the closure of Q. As maxg e g p(dQ) = 0, 
we can find a particular e, which we now fix, such that ^2q^qP(Q 2s \ Q) < k 2 . Set 
D = X\ [] QeQ {Q 2e \ Q). Now it suffices to show hi^^p) > j x g dp - 29. 

Let F be a nonempty finite subset of G, L a finite subset of C(X), and 5 > 0. Let a be 
a map from G to Sym(cf) for some d G N. It suffices to show that if a is a good enough 
sofic approximation then 

(8) i log JV e (Map„(p,F,L, *,<r),poo) > J gdfx-29. 

Given a nonempty finite subset F' of G, set 

IV = \ x G X : l D (sx) > (1 -k)|F'||. 



Then 



K\F'\p(X \ D F ,) < I 1 x\d(sx) dp 

J X\D F i S( - F , 

^ I E ^x\ D {sx)dp = p(X\D)\F'\ <k 2 \F'\, 
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so that p{D F i) > 1 — k. By Lemma l6.lt when F' is sufficiently left invariant there is a 
Borel subset Vpi of X with /u(Vf') > 1 — k such that if x G Vp' and the atom of Q F 
containing x is A then 

< exp(-(V(Q) -77)1^1) < exp(-( 5 (x) -r/)|F'|). 

Since 5 and the functions x 1— >■ fJ, x {f) ° n f° r / € X are all 25xG-measurable, we can 
take a finite 25^ ^-measurable partition 25 of X such that g is a constant function on each 
atom of 25 and for every B G 25 one has 



max( sup^ x (/) - inf ^(/) 



5 

< -. 



Denote by 25 the set of atoms of 25 with positive //-measure. Set r = ming^ n{B). The 
mean ergodic theorem [121 page 44] states that, as the nonempty finite set F'CG becomes 
more and more left invariant, l-F'j^ 1 YlseF' a s{f) converges to E m (/|!Bx,g) m L 2 (X, %Xi A*) 
for every / G L 2 (X, t S>x- l m)> where 25^ denotes the cr-algebra of Borel subsets of X. 
Thus, when F' is sufficiently right invariant, in other words when (F') -1 is sufficiently left 
invariant, we can find a Borel subset Wpi of X such that (j,(W F >) > 1 — min(K, r/2) and 
I l-^'l" 1 J2seF' f( sx ) ~ Ma:(/)| < <V8 for all / G L and 2; G VFp'. In particular, when F' 
is sufficiently right invariant we can find, for each B G 25, a point xb,f' £ E? such that 

ll^T 1 Zs£F' f(*XB,F>) ~ l*x BtF ,(f)\ < 5 l S fOT a11 / G L - 

Now consider a nonempty finite subset F' of G which is sufficiently two-sided invariant 
so that both Vpi and Wpi exist. For each B G 25, write Ab, F ' f° r the collection of all 
A G Q F ' such that fi(A D B f) Dpi n Vp/ n W>) > 0. For each A G .Ab,F' pick a point 
i^einfin Dp/ n V F > n W> and set E' BF , = {xa ■ A G Ab,f'}. Denote by 55 the 
constant value of g on B. 

Claim I: Assuming k is small enough there is, for each B G 25, a (pj?/, e)-separated 
subset Eb,f' of E 1 ^ F , such that 

(9) \E B ,F>\ > KB n Dp, n Vp/ n W F >) exp(max( 5i j - 2??, 0)|F'|). 

To verify Claim I, note first that 

h(\}Ab,f> \ > h{BC\D fi C\Vf,C\W f ,), 

and since fJ.(A) < exp(— (g(xA.) — i])\F'\) = exp( — (gs — rj)\F'\) for every A G Ab, F ', one 
has 



\A b ,f'\ > V\[JAb,f>)/ exp(- (g B - r))\F'\) 

> n(B n Dp, n V F , n Wp>) exp(( 5B - r])\F'\). 

For each x G E^ F /, since x E Dpi there exists & J x Q F' with | J x | = |E'| — L^I-F'IJ such 
that sx G D for every s G J x , where [t\ denotes the largest integer no bigger than t. Then 
there exists an E" B F , C E' B F , with (^L) \E" B F ,\ > \E' B F ,\ such that J x is the same, say 
Jb,f' ') for all x G E^ F ,. 

Let x G E" BF i. Let y G E B F , be such that p F i(x,y) < e. Then sx and lie in the 
same atom of Q for each s G Jb,F', for if sx and sy were contained in different atoms of Q 
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for some s G Jb F' then since sx, sy G D we would have p(sx, sy) > 2e, which is impossible 
since s G F' . It follows that there are at most |Q|'^ \~\ j b,f'\ many y G B" B F , satisfying 
ppi(x,y) < e. Hence there must exist a (pf'i e)-separated subset Eb^f' of ^ F' sucn that 
IqI^'I-I^.f'Ii^^i > \E BjF ,\. We then have 

> ^(5 n L>f' n V F > n W>) exp(0 B - r?)|F'|)|Q 

Stirling's approximation then implies that when k is small enough we have the inequality 
([9]) for all sufficiently right invariant F'. This proves Claim I. 

Let 5' > be such that 5' < r, 45'|B| max /gL H/H^ < 6 and 5' ^ses 3b < ^/ 4 - Let M 
be a large positive integer to be specified below. 

Let 5" > 0, which we will determine in a moment. It follows from Lemma [4.61 that there 
are an I G N and sufficiently two-sided invariant nonempty finite subsets F\ , . . . , Fg of G 
such that for every map a : G — > Sym(d) for some d G N which is a good enough sofic 
approximation for G there exist C\, . . . , Ci C {1, . . . , d} such that 

(i) for every k = 1, . . . ,£, the map (s, c) h-> <t s (c) from x Ck to a(Fk)Ck is bijective, 

(ii) the family {<t(Fi)Ci, . . . , a(Fi)Ce} is disjoint and (1 — 5")-covers {1, . . . , d}. 

Write A for the set of all k G {1, . . . , £} such that \Cj~\ > M. Taking M to be large enough, 
for every k G A we can find a partition {Cfc^jses of such that | |Cfc,B |/|Cfc| — < 5' 
for every B6!B. 

For each k G A, set B' fc = {5 G 23 : n L>f* n Vfj, D WfJ > r/2}. If B G 23 \ S' fc , 
then /i(jB \ (D F)i n V> ft n WfJ) > r/2 > p(B n D Fji n Vf* n W> fc ), and hence p(B) < 
2/i(B \ (D Fk n V Fk n WfJ). Since p(X \ (D Fk D % n W>J) < 3k, we have 

m(|J( b \ ^)) < \ n % n WfJ) < 6«. 

Taking k to be small enough, we may require that f Y gdp < 9/4 for every Borel set Y C X 
with p(Y) < 6k. Then 

(10) / gdp<6/4. 

For each h = (h kjB )k,B G Y\ keA YIbg^ ( E B,F k ) Ck ' B , take a map from {l,...,d} to 
X such that for every k G A, B G 23, c G C^g, and seFj the point ^Ph(sc) is equal to 
s(hk, B (c)) or s(xB,F k ) depending on whether B G 23 ' fc or B G 2 \ 23^. 

Claim II: Assuming Fi, . . . ,Fi are sufficiently left invariant, (5" is small enough, and 
o is a good enough sofic approximation for G, one has | UfceA "^*)^! > (1 — 2S")d and 
the map c/^ lies in Map M (p, F,L,5,a) for every /i G IlfceA llses'. i E B,F k ) ( ~' k ' B ■ 
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To verify Claim II, suppose we are given k £ A, B £ 2$' fe and / G L. Since B £ ^>x,Gi 
we have 

/ fdfi= [ E M (/|S X)G )d M = / ix x (f)dn(x). 
Jb Jb Jb 

For each c G Cfe,B, since hk,B(c) £ ^B,F k Q H -B one has 



i^E/w-))-^/ b /^ 



< 



TcTT £ f(s(hk,B( c ))) ~ Vh k>B {c)U) 



+ 



MWc)(/) 



<5 5 <5 
<8 + 8 = 4- 



As |cr(F fe )C fejB | 1 Sae CT (-F fe )C fc b /(^( a )) is a convex combination of the quantities |F fc | 1 J2seF k f(<Ph(sc)) 
for c £ C k b, we get 



(11) 



1 



£ /(<*(.)) 



< 5/4. 



a&a(F k )C k>B 

Inequality (jlip also holds similarly for all k £ A, i3 G 23 \ 23l, and f £ L. Thus, for all 
fc G A and f £ L we have 



< 



urF \ r | £ f(<Ph( a ))- f f d » 
\cr{t k )U k \ J x 

ae(T(F k )C k 

EW(F k )C kB \ 1 tt i \\ 

\a(F k )C k \ • \a(F k )C kB \ £ /( ^ (a)) 

k(F fc )C fcjB | 1 



bgb 



|a(F fc )C fc | J B 



fdfi 



E 

Bes 



k(^fc)C fcl B| 1 



< - + <5'|B| max 
4 /GL 



5 5 <5 

oo < - + T = - 



4 4 2 

For all / G L, as | UfceA ^C^Cfe! -1 EaGU feeA <Fk)C k is a convex combination of 

the quantities |cr(F fc )C fc | _1 J2 a ea(F k )c k f(Vh{p)) for fc G A, we get 



1 



£ - / / 



< 



UfceAO-(^fc)Cfc| 

Note that if a is a good enough sofic approximation for G then d will be large enough so 
that the family {c(F k )C k : k £ A} is a (1 — 2<5")-covering of {1, . . . ,d}. It follows that, 
when F±, . . . , Ft are sufficiently left invariant, 5" is small enough, and a is a good enough 
sofic approximation for G, the map iph lies in Map„(p, F, L, S, a). This proves Claim II. 
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Claim III: 

;i2) -logA^Map^i^M,^) 



>- ^-^log- + (l-20( / gdfi 

mmi<k<i\F k \ 2 



x 



To verify Claim III, note first that if h = {h k ,B)k,B and h! = (h' k B )k,B are distinct 
elements of TlfceA rises' (^B,F k ) Ck,B , then %,_b(c) 7^ h' k B (c) for some k G A, B £ 23' fc , and 
c G Cfc^. Since %,_b(c) and h' k B (c) are (/9F ft , e)-separated, we see that p o{ l fh-, i Ph l ) > £• 
Therefore 



iY £ (Ma P/ >,F,L,(5, a),p 



> 



n n< E 

fceAseS 



/J,F fc ) Cfc ' B 



f [J II M B n D Fu n % n ^F fc )) |Cfc - sl exp(max(<? B - 2r/, 0)|F fe | • |C fcjB | 

keABeT,', 



k 



I Cfe s I 

> n n © fe,s ex p( max G?B - 277,o)iF fe | • ic fcjB | 

fceABeB' 



k 



> 

fceA 



II (0 Ess ^' Cfcifll exp (jFfcl • ICfcl J; max( 5fl - 277,0) (/.(S) -«50) 

fceA ^ B£S' ft ' 

> II © ex P (l^l • \ C "\ E - 2r))(»(B) - 5')] 
fceA ^ ses' fc ' 

> (g) i/m, " i!,!,IF *yn»p(i^-^i E(»-2,)m«)- 5 ')). 



fceA v -BG^'fc 



For /c G A, one has 



X ( 5B - 277) - > E ^(^) - E ^ - 2r? X (M(B) " 5') 

Bes' fc Bes' fc Bes' fc Bes;. 



> / g dp - 5' X 9B ~ 2r? 

> (y gd/i-e/4) -e/A-e/A> J g dp-e, 



where (jlpp has been used to obtain the second last inequality. Thus 

l yY[e* V (\F k \-\C k \(J^gdp-e 



> 

' ,2 



l/min^fe^f \F k \\ d 

fceA 
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/ /T\ l/mini< fc <£ \F k \\ d / / f \\ 

>((-) ) exp(d(l-2<5")(y gdiJL-0)), 

and hence the inequality (|12p holds. This proves Claim III. 

Now by taking 8" to be small enough and F\, . . . , Fi to be sufficiently left invariant, we 
obtain 

L^i og l + (i_ 2( 5' / )f / gdn-e]> [ gdp-28, 

mmi<k<e\F k \ 2 \J X ) J x 

yielding ©. □ 

When a finite group G acts on a standard probability space (X, p) by measure-preserving 
transformations, from the definition of h^{X, G) given at the beginning of this section we 
have h„{X,G) = +oo when E xe x »({*}) < 1, and h„{X,G) = \G\^ J2 xe x Mi*})) 
when J2x&x l 2 ^}) = 1> wnere £(t) = —tlogt for t G [0, 1]. 

Lemma 6.5. Let G be a finite group acting on a standard probability space (X,p) by 
measure-preserving transformations. Then 

h^(X,G)<h^(X,G). 

Proof. Set £(t) = —tlogt for t G [0,1]. We may assume that h fM (X,G) < +oo. Then 
there is a G-invariant countable subset Z of X with J2 Z £Z MGXf) = 1j > for 

every z G Z, and h/j,(X,G) = Ezez Let K > 0. It suffices to show that 

h^(X,G) <h^(X,G) + 3K. 

Up to measure conjugacy, we may assume that X is a compact metrizable space such 
that each point of Z is isolated in X, G acts on X continuously, and p is a G-invariant 
Borel probability measure on X. Let /o be a compatible metric on X with diam p (X) < 1. 
By Proposition 13.41 it suffices to show that hj, 2 (p) — h^(X, G) + 3k for every e > 0. 

Let e > 0. Take a finite subset Z 1 of Z such that the orbits Gz for z£Z' are pairwise 
disjoint, 1 - pt{GZ') < e 2 /2, and f(l - p{GZ')) < k. Say Z' = {z ls . . .,z n }. For each 

= 1, . . . , n write p& for the characteristic function of {z k } in G(X), and write c k and 
Gfc for p(Gz k ) and {s G G : sz^ = 2^}, respectively. Let r be a strictly positive number 
to be specified in a moment. Let 8 > be such that the /^-distance of each point in GZ' 
from any other point in X is bigger than y8, (c k + 8\G/G k \)/(1 — 8) < c k + r for every 
k = l,...,n, (2 + \G\)8\G\ < r, and n\G\{2 + \G\)8 < e 2 /2. Set L = { Pl ,...,p n }. Now it 
suffices to show that hf, 2 (p, G, L, 8) < h fl (X, G) + 3k. 

By Lemma 14.61 when a map a from G to Sym(cf) for some d G N is a good enough sofic 
approximation for G, there exists a subset G of {1, . . . , d} such that the map (s, c) \-t a s (c) 
from G x G to a(G)C is bijective, \a(G)C\/d > 1 — 8, and u e (c) = c and a s at(c) = <r s t(c) 
for all c G G and s,t G G. 

Let 99 G Map„(p, G, L, <5, <r). Let 1 < < n and s G G. Set Yjfc )Sl¥ , = (s2%). When 
s = e, we write for Y kjejip . If a G Y kylfi and sa g" Yfc,s,^> then p(<p(sa),sip(a)) > y/8. It 
follows that 

\ Y k>8t(p \8 < (p2(a s oip^o a s )) 2 < 5 2 , 
and hence \(sY k ^) \ Y k>s J/d < 5. Set Y^ = Y k;tp n a(G)C n f\ eG ^PW)- Then 

i^\^ia*<(i + m)<5<t. 
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For each k = 1, . . . , n set C k ^ = {c G C : <r{G)c C cr(G)l^}. Then a(G)C k , v = 
a(G)Yk' Note that if s G G and i G sG k , then izfc = sz^ and hence Y k>tjifi = Y k;S>ip . 
If i G G\ sGfc, then / sz^ and hence Vfc,*^ H lfc,s,ip = 0- Let a G Then 
a(sG k )a C UtesGfc = ^M.v for ever y s ^ C. It follows that Y ktS ^f\a(G)a = a(sG k )a 
for every s G G. In particular, for each c G G& )¥ ,, the set n cr(G)c is of the form 
u(Gfcs)c for some s G G. Thus, given (Gi )¥> , . . . , C n>t p), the number of possibilities for 
{Y{ )ip , . . . ,Y£ tip ) is at most 

n 

Mi := ]^ IC/Cfcll^^l. 
fc=i 

Let fc = 1, . . . , n. We have 

H^I/rf-CfelG/Gfcl- 1 ! = \(<p*0(p k ) -M(Pfc)l 

and hence 

in'J/d< in, v |/d<c fc |G/G fe r 1 + ( 5 

and 

(13) |y fe ^|/d > |y fciV |/d - (1 + |G|)<5 > CfclG/G,!" 1 - (2 + |G|)<5. 

Since \Y^J = \C kyip \ ■ \G k \, we get 

|C^I/|C| = |G/G fe | • |y fc g/|a(G)G| < (c fe + 5\G/G k \)/{\ - 5) < c k + r, 



and 
Thus 



|C fc) „|/|C| > |G/G fe | • |y^|/d > c k - (2 + |G|)<5|G| > c k - r. 

M 1 < f[\G/G k \^\ c \ < exp ^« + ^c fc Iog|G/G fc |)^ 

granted that r is small enough. 

For each k = 1, . . . , n, one has ip(C kjip ) C </?(<7(G)y fe ' ) C Gzfc. Thus the sets Gi )¥ ,, . . . , G n>¥ , 
are pairwise disjoint. Therefore the number of possibilities for the collection (Ci jip , . . . , C n ,ip) 
is at most 

where the sum ranges over all nonnegative integers j±, . . . , j n such that |jfc/|G| — c k \ < r 
for all 1 < k < n and Y^k=i3k — I C| - By Stirling's approximation, for such ji, . . . ,j n one 
has 

V\\(\c\-ji\.(\c\-Z k =l^ 
Ji)\ h J V in 



< 6exp ((X)^*/|C|) + - X>/|G|)) |G|) 
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for some b > independent of \C\ and j±, . . . ,j n . Since the function £ is continuous, when 
r is small enough one has 

k=l ^ k=l ' k=l ^ fc=l ' 

fc=i ^ ' 

n 



k=l 



whenever > 0, — < r for all k = 1, . . . , n and X)fc=l ^fc < 1- Therefore 



M 2 < b(2rd) n ex P ( ( E + 2k ) p) ' 



Let D be a (/92, e)-separated subset of Map^(/9, G, L, 5, a) of maximal cardinality. Then 
there is a (p 2 , e)-separated subset of D with MiM2|W| > |-D| such that the collection 
(Y{ , . . . , Y'n^ is the same, say (Y/, . . . , Y^), for every cp E W. Note that the elements of 
W are all equal on Ui<fc<n a (G)Y^. By our choice of 6, 



(J a(G)y fc ' = ~ £ \G/G k \-\Yl\ > {c k -{2 + \G\)\G/G k \5) 

Cfc<n l<fc<n l<fc<n 

> £ (c fc - |G|(2 + \G\)5) = n{GZ') - n\G\(2 + \G\)6 >l-e 2 . 



Kk<n 



It follows that any two elements of W have /^-distance less than e. Thus \W\ < 1. 
Therefore 

N £ (M aPlI (p,G,L,5,a),p2) = \D\ < M X M 2 

< 6exp (J^ + J2c k log|G/G fc |^^ 

x(2rd) n exp^^$(c fc ) + 2«)p) 
<6(2rdrexp((3 K +|G|- 1 £ £(/*({*})))<*) 

^ ^ zdGZ 1 ' ' 

< b(2Td) n exp((3K + G))d). 

It follows that 

h%^ 2 (p,G,L,5) <3n + h^X,G). 

□ 



SOFICITY, AMENABILITY, AND DYNAMICAL ENTROPY 



33 



Lemma 6.6. Let G be a finite group acting on a standard probability space (X, p) by 
measure-preserving transformations. Then 

h^(X,G)>h^X,G). 

Proof. List the subgroups of G as Hi, . . . , Hp. For x G X we write G x for {g G G : gx = x}. 

Since G is finite, we can find a measurable subset Y of X such that \Y n Gx| = 1 for 
every x £ X [8, Ex. 6.1 and Prop. 6.4]. For every k = 1, . . . , £ set Y^ = {x E Y ; G x = H k }. 
We may add or remove a measure zero subset of Y k without changing either h^ jfJi (X,G) 
or h fl (X, G). Then we may identify Y k with a closed subset of the interval [2k, 2k + 1] in 
such a way that there exist 2k < t k < 2k + 1 and 2k + 1 > a^i > > • • • > ijfc with 
Yfc = [2fc,tfe] U {afc,i ; flA:,2; • • • }i ^{E) is the Lebesgue measure of I? for every Borel -E 1 C 
[2/c, tfc], and (i(a kjn ) > for every n Thm. 17.41]. Here we allow the set {afc,i, a& 2> • • • } 
to be finite or even empty. Reordering iii , . . . , Hi if necessary, we may assume that there 
is some < £' < £ such that t k > 2k for all 1 < k < £' and t k = 2k for all £' < k < £. 

Now we may identify X with the disjoint union \_f k= i ife x (G/H k ) in a natural way. 
Equip \_\ l k= i Y k x (G/H k ) with its natural topology coming from the product topology of 
Y k x (G/H k ). Then G acts continuously on the compact metrizable space X. To simply 
the notation, we shall also identify Y k with Y k x {eH k } Q X, and hence think of Y as a 
subset of X. Let p be a compatible metric on X such that p(x, y) = \x — y\ for all x,y £ Y. 
By Proposition 13.41 one has hz^(X,G) = /ie,^,c«(/o)- 

We consider first the case t k > 2k for some 1 < k < £, i.e. £' ^ 0. In this case we will 
show that /i£,At,oo(/o) = +oo. Let TV G N. Take an e > such that e < (ti — 2)/N. Let L 
be a finite subset of C(X) and let 5 > 0. 

Let r\ be a strictly positive number satisfying 77 < mini<fc<£' p,(G\2k, ifc])/2 to be further 
specified in a moment. By Lemma [4.6| when a map a from G to Sym(ci) for some d G N is 
a good enough sofic approximation for G, there exists a subset G of {1, . . . ,d} such that 
the map (s,c) i-> a s (c) from Gx G to <r(G)G is bijective, |o"(G)G|/(i > 1 — rj, and <7 e (c) = c 
and <T s (7 t (c) = <t s j(c) for all c G G and s,t G G. 

For each /c = 1, . . . ,^ take an G N U {0} such that the points a k) i, ■ ■ ■ , afc,n fc are 
defined and Efc=i X)j>nt. M^fcj) < 'V- Denote by A the set of such that either 

1 < < f and j = or 1 < i < f and 1 < j < n k . Note that |G| ->• +00 as 
d — > +00. Thus when d is large enough we can find a partition {Ck,j}(k,j)eh °f C with 

ELil|Cfe,o|/|C| -KG[2k,t k })\ < 77 and £Ll E?ii l|C*jl/|C| - KGa k}j )\ < r/. Set 
Xfej = 2A; + j(t k — 2k)/\C k fi\ for 1 < A; < £' and 1 < j < |Gfc j0 |. For each h = (/ifc)f =1 
consisting of a bijection from C k $ to {^A:,j : 1 < .7 < |Gc,o|} for each 1 < k < £' , we take a 
map yj/j : {1, . . . , d} — > X sending sc to s(h k (c)) for 1 < k < £', c G C k $, and s G G, and 
sending sc to sa^j for 1 < k < £, c G Gj. j, and s G G. It is readily checked that, when 77 
is small enough and d is large enough, every such ip^ belongs to Map At ( / o, G, L, <5, a). 

Note that p(x\j, xiji) > e for any 1 < j,f < \Cifi\ with |j — j'\ > \Cifi\/N. When d is 
large enough, we may require that N divides | Cx,o I - Denote by T the set of permutations 
of {xij : 1 < j < (Gi^ll preserving the subset {xij +k \d \/n ■ < k < N} for each 
1 < j < \C\fl\/N . Fix one h as above. For each 7 G T, set /i 7 = (7 o hi, hi-, ■ ■ ■ ,hi>). Then 
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the set {ifh-y : 7 G r} is (poo, e)-separated. Therefore 

N £ (M &v ^G,L,5,o), Poo ) > \T\ = {N\)\°^\/ N . 

It follows that 

hminf ±logN £ (Mw^p,G,L,5,a t ), Poo ) > (^[^t^^l-r,) 

/x(g[2,ti])(l -p(G[2, tl ])/2) 

2\G\N ^^-)- 

Since N can be taken to be arbitrarily large, we conclude that /ie,/x,oo(p) = sup £>0 /if, oo(p) 
+00. 

In the case that X is atomic, i.e. I' = 0, one can see how to proceed by rewinding through 
the proof of Lemma 16.51 We will simply outline the argument and leave the details to the 
reader. The goal is to construct sufficiently many approximately equivariant maps from 
a given sofic approximation space into X in order to get the desired lower bound for the 
sofic measure entropy. Such a map is constructed as follows. Fixing a partition of X into 
orbits, if the action is free then we can pair off each base point from a finite collection of 
orbits with sets of base points of the decomposition of a fixed sofic approximation as given 
by Lemma |4.5[ subject to the requirement that the measures approximately match up. If 
the action is not free then the components of the sofic approximation decomposition must 
be further partitioned as necessary by means of cosets in order to enable the pairing off 
with base points in X having nontrivial isotropy subgroup. The choices involved in this 
pairing procedure are controlled, up to some error, by the product of the quantities M\ 
and M2 as in the proof of Lemma 16.51 From this we obtain the desired lower bound. □ 

Theorem 6.7. Let G be an amenable countable discrete group acting on a standard proba- 
bility space (X, p) by measure-preserving transformations. Let X be a sofic approximation 
sequence for G. Then 

h^(X,G) = h„(X,G). 

Proof. By Lemmas 16.51 and 16.61 we may assume that G is infinite. Since (X, p) is stan- 
dard, up to measure conjugacy we may assume that X is a compact metrizable space on 
which G acts continuously and p is a G-invariant Borel probability measure on X. Then 
hj:,fj,(X,G) > h^(X,G) by Lemma [63] and Proposition 13.41 while the reverse inequality 
follows from Lemma 16.31 and Proposition 13.41 □ 

We remark that, when the action is ergodic, Theorem 16.71 follows from Theorem 15.31 the 
Jewett-Krieger theorem for actions of amenable groups [15] . and the variational principle 
[12} Thm. 5.2.7] [3 Thm. 6.1]. Note however that much of the complication of the proof 
of Theorem 16.71 is due to the fact that we are not assuming the action to be ergodic. 
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